Năm 2010, Mai Khôi trở thành người của công chúng khi giành giải thưởng "Album của năm" (Mai-Khôi Sings Quốc Bao) do Đài Truyền hình Việt Nam trao tặng. Tận dụng sự nổi tiếng này, Khôi bắt đầu lên tiếng ủng hộ cho quyền của phụ nữ và quyền LGBT.[5] Ví dụ, cô đã thẳng thắn bác bỏ nhận định của Đàm Vĩnh Hưng cho rằng "bạo lực gia đình là chấp nhận được" đối với những phụ nữ "quá hung hăng". Ngoài ra, cô cũng chỉ trích sự đồng lõa trong một xã hội mà bạo lực đối với phụ nữ là điều bình thường.[1]

Khôi gây tranh cãi vì cạo một nửa đầu của mình thành chữ "VN", đại diện cho "Việt Nam", lấy cảm hứng từ bài hát cùng tên của cô.[1] Các phương tiện truyền thông nhà nước Việt Nam chỉ trích Khôi vì bày tỏ sở thích không có con, trang phục không đúng thuần phong mỹ tục và các bài hát vượt biên như "Tự sướng", những bức ảnh khoả thân cùng với ngôn ngữ thô thiển trong video âm nhạc của mình.[11][13] Sau đó, cô bắt đầu tranh luận, ủng hộ quyền tự do sáng tạo đồng thời ngừng gửi lời bài hát của mình cho cơ quan kiểm duyệt. Ví lý do này, chính phủ Việt Nam đã gây áp lực, cấm các buổi biểu diễn của cô ở trong nước. Cảnh sát cũng ập vào một vài buổi hòa nhạc của cô.[9][14][15]

Mai Khôi có các buổi lưu diễn ở nhiều quốc gia, bao gồm Hoa Kỳ, Úc, Châu Âu, Mexico và Cuba.[1][2][16]